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QUALITY IN WIRELESS COMMUNICATION LINKS 
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provisional application number 60/187,260, filed on March 6, 2000. 



FIELD OF THE INVENTION 

The invention relates generally to wireless communications and, more particularly, 
to wireless communications that utilize retransmissions. 



-1- 



102521-00054: 2470734.1 



Patent Application 
Docket No. TI-30718 



BACKGROUND OF THE INVENTION 

Present telecommunication system technology includes a wide variety of 

wireless networking systems associated with both voice and data communications. An 

overview of several of these wireless networking systems is presented by Amitava Dutta- 

Roy, Communications Networks for Homes, IEEE Spectrum, pg. 26, Dec. 1999. Therein, 

Dutta-Roy discusses several communication protocols in the 2.4 GHz band, including IEEE 

802.1 1 direct-sequence spread spectrum (DSSS) and frequency-hopping (FHSS) protocols. 

A disadvantage of these protocols is the high overhead associated with their implementation. 

A less complex wireless protocol known as Shared Wireless Access Protocol (SWAP) also 

operates in the 2.4 GHz band. This protocol has been developed by the HomeRF Working 

Group and is supported by North American communications companies. The SWAP 

protocol uses frequency-hopping spread spectrum technology to produce a data rate of 1 

Mb/sec. Another less complex protocol is named Bluetooth after a 1 0 th century Scandinavian 

king who united several Danish kingdoms. This protocol also operates in the 2.4 GHz band 

and advantageously offers short-range wireless communication between Bluetooth devices 

without the need for a central network. 

The Bluetooth protocol provides a 1 Mb/sec data rate with low energy consumption 

for battery powered devices operating in the 2.4 GHz ISM (industrial, scientific, medical) 

band. The current Bluetooth protocol provides a 1 0-meter range and a maximum asymmetric 
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data transfer rate of 723 kb/sec. The protocol supports a maximum of three voice channels 
for synchronous, CVSD-encoded transmission at 64 kb/sec. The Bluetooth protocol treats 
all radios as peer units except for a unique 48-bit address. At the start of any connection, the 
initiating unit is a temporary master. This temporary assignment, however, may change after 
initial communications are established. Each master may have active connections of up to 
seven slaves. Such a connection between a master and one or more slaves forms a "piconet." 
Link management allows communication between piconets, thereby forming "scatternets." 
Typical Bluetooth master devices include cordless phone base stations, local area network 
(LAN) access points, laptop computers, or bridges to other networks. Bluetooth slave 
devices may include cordless handsets, cell phones, headsets, personal digital assistants, 
digital cameras, or computer peripherals such as printers, scanners, fax machines and other 
devices. 

The Bluetooth protocol uses time-division duplex (TDD) to support bi-directional 
communication. Frequency hopping permits operation in noisy environments and permits 
multiple piconets to exist in close proximity. The frequency hopping scheme permits up to 
1600 hops per second over 79 1-MHZ channels or the entire 2.4 GHz ISM spectrum. 
Various error correcting schemes permit data packet protection by 1/3 and 2/3 rate forward 
error correction. Further, Bluetooth uses retransmission of packets for guaranteed reliability. 
These schemes help correct data errors, but at the expense of throughput. 
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The Bluetooth protocol is specified in detail in Specification of the Bluetooth System , 
Version 1.0A, July 26, 1999, which is incorporated herein by reference. 

For speech transmissions, the Bluetooth specification calls for 64 kilobits/second 
C VSD speech coding on an SCO (Synchronous Connection-Oriented) link. This means that 
a Bluetooth system can support up to three voice channels for up to three users. On the other 
hand, according to known techniques, the speech can be coded using a lower rate coder, and 
can then be treated as data for transmission on Bluetooth ACL (Asynchronous Connection- 
Less) links. In this fashion, more voice channels and users can be supported. Also, ACL 
links allow retransmission of packets, which can provide enhanced quality relative to SCO 
links which do not allow retransmission of packets. 

The present invention recognizes the desireability of further improving the quality 
of speech transmission on Bluetooth ACL links and other wireless communication links. To 
this end, the invention advantageously provides for increasing the utilization and 
effectiveness of retransmission communications by dynamically assigning desired 
communications to the respective retransmission slots. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 diagrammatically illustrates an exemplary timing arrangement of 
transmissions and retransmissions in conventional Bluetooth ACL links. 

FIGURE 2 diagrammatically illustrates an exemplary timing arrangement of 
transmissions and retransmissions over Bluetooth ACL links according to the present 
invention. 

FIGURES 3-5 diagrammatically illustrate applications of the arrangement of 
FIGURE 2 wherein the amount of retransmissions varies inversely with the number of users. 

FIGURE 6 diagrammatically illustrates an exemplary application of the arrangement 
of FIGURE 2 wherein the communication direction of the retransmission slots is variable. 

FIGURE 7 illustrates a further exemplary application of the arrangement of FIGURE 
2 wherein the same communication is transmitted in two retransmission slots. 

FIGURE 8 diagrammatically illustrates a further exemplary application of the 
arrangement of FIGURE 2 wherein a single retransmission slot is used for transmission of 
two separate communications. 

FIGURE 9 diagrammatically illustrates pertinent portions of exemplary embodiments 
of the master device illustrated in FIGURES 2-8. 

FIGURE 10 illustrates exemplary operations which can be performed by the master 
device of FIGURE 9. 
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FIGURE 11 diagrammatically illustrates pertinent portions of exemplary 
embodiments of the slave devices illustrated in FIGURES 2-8. 

FIGURE 12 illustrates exemplary operations which can be performed by the slave 
device of FIGURE 11. 

FIGURES 13 and 13 A diagrammatically illustrate pertinent portions of further 
exemplary embodiments of the master device of FIGURE 9. 

FIGURES 14 and 14A diagrammatically illustrate pertinent portions of further 
exemplary embodiments of the slave device of FIGURE 1 1 . 

FIGURE 1 5 illustrates exemplary simulation results associated with the embodiments 
of FIGURES 13 and 14. 
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DETAILED DESCRIPTION 

FIGURE 1 illustrates an exemplary transmission//retransmission timing arrangement 
associated with transmission of speech in the form of data packets transmitted over Bluetooth 
ACL links. In the example of FIGURE 1, M represents a Bluetooth master device and SI, 
S2 and S3 represent Bluetooth slave devices respectively associated with three users of a 
Bluetooth system. As illustrated in FIGURE 1, for each slave device there is reserved a 
master-to-slave transmission time slot, a corresponding slave-to-master transmission time 
slot, a master-to-slave retransmission time slot and a corresponding slave-to-master 
retransmission time slot. All of the available time slots in FIGURE 1 are thus pre-assigned 
to the three users associated with slave devices SI, S2 and S3. 

According to exemplary embodiments of the present invention illustrated generally 

in FIGURE 2, a master-to-slave transmission time slot and a slave-to-master transmission 

time slot are pre-assigned for each slave device in a Bluetooth piconet but, advantageously, 

the retransmission time slots are not pre-assigned, but rather are dynamically assignable by 

the master device in order to increase the utilization and efficiency of the retransmissions. 

According to one exemplary embodiment, whose operation is illustrated in FIGURE 3, the 

first two retransmission time slots of FIGURE 1 can be re-assigned as transmission slots, 

thereby permitting a fourth slave device S4 to join the piconet. The four remaining 

retransmission slots in FIGURE 3 can then be assigned by the master to those slaves which 
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either require retransmission or need to retransmit. For a slave that needs to receive a 
retransmission, the master retransmits the packet to the slave, and for a slave that needs to 
retransmit, the master sends to the slave a packet including a negative acknowledgment 
(NAK). This is described in more detail below. 

FIGURES 4 and 5 illustrate further exemplary applications of the dynamic 
retransmission time slot assignment illustrated in FIGURE 2. The example of FIGURE 4, 
taken together with the example of FIGURE 3 illustrates a situation wherein, for example, 
the slave devices S3 and S4 of FIGURE 3 leave the piconet. In this situation, the 
transmission slots provided for slaves S3 and S4 in FIGURE 3 are instead now designated 
as retransmission slots, so retransmission begins directly after slave S2 transmits to the 
master. Thus, according to the invention, as the size of the piconet decreases, the 
retransmission capabilities increase. 

FIGURE 5, when taken in conjunction with FIGURE 4, illustrates an exemplary 
situation wherein a slave device S3 joins the piconet. In this situation, the first two 
retransmission time slots of FIGURE 4 are now designated as transmission time slots to use 
for transmissions to and from slave S3. Referencing FIGURES 3-5, whenever a slave joins 
(or leaves) the piconet, the master device M can send to all active slaves a broadcast control 
packet in one of the retransmission slots (for example the first retransmission slot) including 
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information indicative of when the last transmission slot (or the first retransmission slot) will 
occur. 

FIGURE 6 diagrammatically illustrates a further exemplary application of dynamic 
retransmission slot assignment according to the invention. In the example of FIGURE 6, the 
second retransmission slot is used to send from the master to slave S2 a packet including a 
negative acknowledgment, which indicates that the packet sent from S2 in the fourth 
transmission time slot of the transmission period was not correctly received by the master. 
Referring also to FIGURE 1, the second retransmission slot is conventionally reserved for 
transmissions from a slave device to the master device, in contrast to the example of 
FIGURE 6. The third retransmission slot of FIGURE 6 is assigned for a retransmission of 
the aforementioned lost packet from slave S2 to the master device, whereas the third 
retransmission slot is conventionally assigned to a transmission from the master device (see 
also FIGURE 1). Similarly, the fourth retransmission slot of FIGURE 6 is assigned to a 
transmission from the master to slave S3, whereas the fourth retransmission slot of FIGURE 
1 is conventionally assigned to a slave transmission. Because transmissions from the master 
device to the slave devices are permitted in retransmission time slots which are 
conventionally reserved for transmissions from the slave devices to the master device, the 
slave devices must listen during each retransmission time slot in order to receive their 
intended packets. 
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The example of FIGURE 7 illustrates a situation where only one packet was lost 
during the transmission period, namely the packet transmitted by the master to slave SI 
during the first transmission time slot (the slave SI having responded with a NAK in the 
second transmission time slot). Thus, in this example, each of the two retransmission time 
slots can be assigned for retransmission of the lost packet from the master device to slave S 1 . 

According to the Bluetooth specification, a slave device is not allowed to transmit in 
a given time slot unless the master device addressed that slave device in the previous time 
slot. However, the master-to-slave link (downlink) and the slave-to-master (uplink) are often 
not symmetrical. Indeed, it can be expected that sometimes, for example, a master-to-slave 
packet will arrive correctly, but the corresponding slave-to-master packet will be lost. 
However, because the slave device cannot transmit unless the master device has addressed 
it in the previous time slot, the slave device cannot, in conventional operation, retransmit the 
lost packet to the master device in a given time slot unless the master device sends a 
corresponding negative acknowledgment to that slave in the previous time slot. 

According to the invention, when the master device retransmits a packet to a first 

slave device during a given retransmission slot, the master device can also advantageously 

use that retransmitted packet to request a second slave device to retransmit to the master 

device in the next time slot. So long as there are no more than fifteen slaves in the piconet, 

the master can use the four TYPE bits defined in the Bluetooth specification to identify 
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which of the slave devices is requested to retransmit during the next time slot. One of the 
sixteen possible values of the four TYPE bits can be used by the master to signal that it (the 
master) will transmit in the next retransmission slot, and the other fifteen values can be used 
to designate which of up to fifteen slave devices is requested to retransmit in the next 
retransmission slot. The above-described use of a retransmission packet directed to a first 
slave device to request that a second slave device retransmit in the next slot is illustrated in 
the example of FIGURE 8. 

In FIGURE 8, the master retransmits a packet to slave 1 (in response to a NAK 
received from slave SI in the second transmission slot), and that retransmitted packet 
includes a request (NAK) for slave 2 to retransmit in the next retransmission time slot. The 
Bluetooth TYPE bits are available to designate which device is to transmit in the next time 
slot, because a master-to-slave retransmission packet does not need the TYPE bits to identify 
its packet type to the receiving slave device. The TYPE bits are not necessary to identify the 
packet type as a retransmission, because the bit SEQN, as defined in the Bluetooth 
specification and included in all Bluetooth packets, can be used by a slave device, such as 
slave SI in FIGURE 8, to determine whether the received packet is a retransmission packet 
or a NAK, which are the only two possibilities for a master-to-slave packet during the 
retransmission period. 
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FIGURE 9 diagrammatically illustrates pertinent portions of exemplary embodiments 
of a master device (e.g., a base unit of a cordless phone system) which can perform the 
operations illustrated in FIGURES 2-8. The embodiment of FIGURE 9 includes a packet 
processor 5 1 coupled for bidirectional communications with a communications application 
52 and a wireless communications interface 53. The packet processor 51 can receive 
communication information from the communications application 52, and can use well 
known conventional techniques to assemble the information into appropriate packets for 
forwarding to the wireless communications interface 53. The wireless communications 
interface 53 can use well known conventional techniques to transmit the assembled packets 
to one or more slave devices via an antenna 54 and a wireless communications link 55, for 
example a Bluetooth radio link. Conversely, the wireless communications interface 53 can 
use conventional techniques to receive packets from one or more slave devices via the 
wireless communications link 55 and the antenna 54. The received packets are then 
forwarded to the packet processor 5 1 , which can use conventional techniques to disassemble 
the packets and recover the communication information therefrom. The communication 
information can then be forwarded to the communications application 52. The above- 
described cooperation between the packet processor 5 1, the communications application 52 
and the wireless communications interface 53 for permitting wireless communication of 
packets to and from slave devices is well known in the art. 
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According to the present invention, a retransmission controller 56 is coupled to the 
packet processor 5 1 for implementing dynamic retransmission slot assignment according to 
the invention. The retransmission controller 56 has an input 57 for receiving conventionally 
available information indicative of any change in the number of users, for example, any 
change in the number of slave devices currently active in the piconet. This information is 
conventionally maintained in the master device. In response to a change in the number of 
users, the retransmission controller 56 updates an internal pointer which points to the point 
in time where the transmission period ends and the retransmission period begins. Examples 
of the pointer are illustrated in FIGURES 4 and 5 above. Each time the retransmission 
controller updates the pointer in response to a change in the number of users, the 
retransmission controller at 58 outputs the pointer value to the packet processor 51. From 
this pointer value, the packet processor 5 1 knows when the transmission period ends and the 
retransmission period begins. 

The packet processor 51 can use conventional techniques to send and receive all 
packets during the transmission period, and can also use conventional techniques to produce 
any master-to-slave (MS) packets which, in view of the packets received (or not received) 
from the slave devices during the transmission period, need to be transmitted to the slave 
devices during the retransmission period. For example, during the transmission period in 
FIGURE 6, slave SI and slave S3 have transmitted a NAK to the master, and the CRC 
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(cyclic redundancy code) checksum value in the packet transmitted to the master by slave S2 
does not check correctly. Accordingly, the packet processor 5 1 would, in response to this 
transmission activity, conventionally prepare a retransmission packet for transmission from 
the master to slave SI, a NAK packet for transmission from the master to slave S2, and a 
retransmission packet for transmission from the master to slave S3. However, instead of 
transmitting these packets to the slave devices in conventional fashion, the packet processor 
51 instead outputs these master-to-slave (MS) packets to an input 59 of the retransmission 
controller 56. The retransmission controller 56 then assigns these master-to-slave packets 
to the available slots in the retransmission period as desired, and outputs at 60 a modified 
master-to-slave packet flow reflecting the retransmission time slot assignments, for example 
the master-to-slave packet flow illustrated in the retransmission period of FIGURE 6. 

The retransmission controller uses a control signal 61 to control a selector 62 such 
that the modified master-to-slave packet flow at 60 is provided to the wireless 
communications interface 53 during the retransmission period. The control signal 61 
controls selector 62 such that the output 60 of the retransmission controller 56 is coupled to 
the wireless interface 53 during the retransmission period. However, during the transmission 
period, the control signal 61 controls selector 62 such that the output 63 of the packet 
processor 5 1 is coupled to the wireless communications interface 53 for normal transmission 
of packets to the slave devices. 
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The master-to-slave packet flows illustrated in the retransmission periods of 
FIGURES 7 and 8 are further examples of the modified master-to-slave packet flow output 
at 60 by the retransmission controller 56 of FIGURE 9. Comparing the example of FIGURE 
6 with the example of FIGURE 8, the retransmission controller 56 can choose to utilize a 
conventional NAK packet for sending a NAK to slave S2 as shown in FIGURE 6, or the 
retransmission controller 56 can choose to include the NAK for slave S2 in its retransmission 
to slave S 1 , as illustrated in FIGURE 8. It should also be noted that the modified master-to- 
slave packet flow output at 60 by retransmission controller 56 can, when the number of users 
has changed, include a suitable broadcast packet directing each active slave in the piconet 
to update its record of the pointer illustrated in FIGURES 4 and 5 . For example, the pointer 
value can be sent to the slaves in a message within a Bluetooth broadcast packet. 

FIGURE 10 illustrates exemplary operations which can be performed by the master 

device of FIGURE 9. At 101 and 102, the master device exchanges packets with the slave 

devices of the piconet during the transmission period. After the transmission period ends 

(known from the pointer value) at 102, it is determined at 103 whether the number of active 

slave devices in the piconet has changed. If so, the pointer of FIGURES 4 and 5 is updated 

at 104, and a retransmission slot is assigned at 105 to broadcast the pointer to the slaves of 

the piconet. After assigning a retransmission slot for broadcasting the pointer at 105, or if 

the number of slaves has not changed at 103, the available retransmission slots are assigned 
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for the desired packets at 106, for example the packets illustrated in the retransmission slots 
of FIGURES 6-8 . Thereafter at 1 07, a packet is transmitted according to the slot assignment. 
If the packet transmitted at 107 includes a NAK at 108, then the corresponding 
retransmission is received at 1 10. Thereafter, or if the packet transmitted at 107 does not 
5 include a NAK at 108, it is determined at 109 whether or not the retransmission period has 

ended. If not, the next master-to-slave packet is transmitted at 107. On the other hand, if it 
S is determined at 1 09 that the retransmission period has ended, for example, either by a time- 

M= out condition or by successful retransmission of all desired packets, then operations return 

to 101 for the exchange of packets with slave devices during the next transmission period. 

ftj All master-to-slave packets can be considered to be successfully retransmitted when the 

O 

sj master has received the expected ACK from the associated slave. All slave-to-master 

SI packets can be considered to be successfully retransmitted when the CRC code of the packet 

: : 

O checks correctly at the master. 

FIGURE 11 diagrammatically illustrates pertinent portions of exemplary 

1 5 embodiments of the slave devices (e.g., mobile units in a cordless phone system) illustrated 

in FIGURES 2-8. The slave device of FIGURE 1 1 includes a packet processor 1 1 1 coupled 

for bidirectional communications with a communications application 112 and a wireless 

communications interface 113. These components can cooperate in generally the same 

conventional fashion described above with respect to the packet processor 51, 
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communications application 52 and wireless communications interface 53 of FIGURE 9 in 
order to permit bidirectional wireless packet communications between the slave device of 
FIGURE 11 and the master device of FIGURE 9 via antenna 114 and wireless 
communications link 115, for example a Bluetooth radio link. According to the invention, 
a MAC (media access control) processor 1 16 is coupled to the packet processor to receive 
therefrom the slave address information and the TYPE bits included in the packets received 
by the packet processor 111. The MAC processor 116 can determine from the address 
information whether or not the received packet is addressed to the slave device of FIGURE 
11. If so, the MAC processor determines whether the received packet is a retransmission 
from the master device and whether it includes a NAK indication from the master device. 
If the packet is determined to be a retransmission packet, then at 1 17 the MAC processor 
signals the packet processor 111 to process the retransmission packet in conventional 
fashion. Furthermore, if the MAC processor determines that the received packet includes a 
NAK indication to the slave device of FIGURE 11, then at 118 the MAC processor 116 
signals the packet processor 1 1 1 to retransmit the packet that was earlier transmitted to the 
master device during the transmission period. 

If the address information indicates that the received packet is not addressed to the 
slave device of FIGURE 1 1, the MAC processor 1 16 nevertheless inspects the TYPE bits of 
the received packet. If these bits indicate that the master device has sent a NAK to the device 
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of FIGURE 1 1 in a packet addressed to another slave device, then at 1 1 8 the MAC processor 
1 16 instructs the packet processor 1 1 1 to retransmit the packet that was earlier transmitted 
during the transmission period. 

Note also that the MAC processor receives an enable signal from the packet processor 
111 so that the MAC processor 116 can be enabled for operation only during the 
retransmission period. The enable signal output by the packet processor 1 1 1 is driven in 
response to the pointer information extracted by the packet processor 111 from the 
aforementioned broadcast packet transmitted by the master. Thus, when the packet processor 
1 1 1 determines from its current pointer information that the transmission period has ended, 
the packet processor 1 1 1 drives the enable signal active to enable the MAC processor 1 16 
for operation during the retransmission period. After the retransmission period expires, the 
enable signal is used to disable MAC processor 116. 

FIGURE 12 illustrates exemplary operations which can be performed by the slave 

device of FIGURE 11. As illustrated at 121 and 122, the slave device exchanges packets 

with the master device, and then awaits the end of the transmission period (known from the 

pointer value). After the transmission period has ended at 122, the slave device receives a 

packet at 123, and thereafter determines at 124 whether or not the packet is a broadcast 

packet regarding a new pointer value. If so, the pointer value is updated at 125. If the 

received packet is not a broadcast packet regarding the new pointer value at 124, then it is 
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determined at 126 whether or not the received packet is addressed to the slave device. If so, 
the received packet can be processed conventionally at 129. It is then determined at 128 
whether or not the received packet includes a NAK indication. If so, a retransmission is 
performed at 130. 

If it is determined at 126 that the received packet does not address the slave device, 
it is thereafter determined at 128 (e.g., from the TYPE bits) whether or not the received 
packet nevertheless includes a NAK for the slave device. If so, a retransmission is performed 
at 130. After retransmitting at 130, or after determining that no NAK has been received at 
128, or after updating the pointer at 125, it is determined at 131 whether or not the 
retransmission period has ended. If not, then the above-described operations at 123-130 are 
repeated until it is determined at 131 that the retransmission period has ended, whereupon 
the slave device exchanges packets with the master at 121 in the next transmission period. 

FIGURE 13 diagrammatically illustrates pertinent portions of a further exemplary 
embodiment of the master device of FIGURE 9. In the embodiment of FIGURE 13, the 
communications application 52 (see also FIGURE 9) includes a conventional 32 
kilobit/second ADPCM speech coder. This permits up to 4 users with 2 retransmissions. 
The wireless communications interface 53 of FIGURE 13 (see also FIGURE 9) includes a 
conventional switched antenna diversity section which controls wireless communications 
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over the wireless communications link 55 via a plurality of antennas. The exemplary 
embodiment of FIGURE 13 can otherwise be the same as FIGURE 9. 

FIGURE 13A illustrates an embodiment generally similar to FIGURE 13, but 
including a conventional GSM EFR speech coder. 

FIGURE 14 diagrammatically illustrates pertinent portions of a further exemplary 
embodiment of the slave device of FIGURE 11. In the embodiment of FIGURE 14, the 
communications application 112 (see also FIGURE 11) includes a conventional 32 
kilobits/second ADPCM speech coder. The wireless communications interface 113 of 
FIGURE 14 (see also FIGURE 11) includes a conventional switched antenna diversity 
section which controls wireless communications over the wireless communications link 1 1 5 
via a plurality of antennas. The exemplary embodiment of FIGURE 1 4 can otherwise be the 
same as FIGURE 11. 

FIGURE 14A illustrates an embodiment generally similar to FIGURE 14, but 
including a conventional GSM EFR speech coder. 

FIGURE 15 illustrates exemplary simulation results 151 associated with the 
embodiments of FIGURES 1 3 and 14 (32 kbps APDCM speech coding), as compared to the 
embodiments of FIGURES 13 A and 14A (GSM EFR speech coding) with (152) and without 
(153) transmission diversity. 
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It will be evident to workers in the art that the above-described embodiments of 
FIGURES 2-1 4 A can be readily implemented, for example, by suitable modifications in 
software, hardware, or a combination of software and hardware, in conventional wireless 
communication devices such as Bluetooth masters and slaves. 

Although exemplary embodiments of the invention are described above in detail, this 
does not limit the scope of the invention, which can be practiced in a variety of 
embodiments. 
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